Các hiện vật cho thấy khu vực này đã có người ở từ thời nhà Chu. Khu vực này trở thành huyện An Đông (安東) năm 1876. An Đông, có nghĩa là dẹp yên phía Đông, phản ánh quyền lực của Trung Hoa lên Triều Tiên vào thời đó. Thành phố này bị Nhật Bản chiếm đóng sau cuộc chiến tranh Trung Nhật thứ nhất năm 1894. Trong thời kỳ Mãn Châu Quốc đây là thủ phủ của tỉnh An Đông - một trong 14 tỉnh do Mãn Châu Quốc thiết lập. Ngày 20/1/1965, thành phố được đặt tên như ngày nay.